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1 At the forge: Unicode 
Reuven M. Lerner 

March 2003 Linux Journal, volume 2003 issue 107 
Publisher: Specialized Systems Consultants, Inc. 

Full text available: pi) html(16.84 KB) Additional Information: full citation , index terms 



2 Research papers: storage, indexin g , and system architecture: System RX: one part 
relational, one part XML 

^ Kevin Beyer, Roberta J. Cochrane, Vanja Josifovski, Jim Kleewein, George Lapis, Guy 
Lohman, Bob Lyle, Fatma Ozcan, Hamid Pirahesh, Normen Seemann, Tuong Truong, Bert 
Van der Linden, Brian Vickery, Chun Zhang 

June 2005 Proceedings of the 2005 ACM SIGMOD i nternational conference on 
Management of data 

Publisher: ACM Press 

Full text available: ^ pdf(426.08 KB) Additional Information: full citation , abstract , references 

This paper describes the overall architecture and design aspects of a hybrid relational and 
XML database system called System RX. We believe that such a system is fundamental in 
the evolution of enterprise data management solutions: XML and relational data will co- 
exist and complement each other in enterprise solutions. Furthermore, a successful XML 
repository requires much of the same infrastructure that already exists in a relational 
database management system. Finally, XML query languages hav ... 

3 Level set and PDE methods for computer graphics 
David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

'04 

Publisher: ACM Press 

Full text available: ^pdf(17.07 MB) Additional Information: full citation , abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 
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VRML molecular dynamics trajectories 
Geoff Leach, James Gilbert 

February 1999 Proceedings of the fourth symposium on Virtual reality modeling 
language 

Publisher: ACM Press 

Full text available: ^ pdf(2.25 MB) Additional Information: full citation , references , index terms 



Keywords: VRML, compression, molecular dynamics, scientific visualisation 



5 Internationalization and character set standards 
Glenn Adams 

September 1993 StandardView, Volume l issue l 
Publisher: ACM Press 

Full text available: ^ pdf(1.30 MB) Additional Information: full citation , index terms , review 




6 Reviewed articles: SIGAda 2001 workshop, "creating a symbiotic relationshi p 
between XML and Ada" 
Robert C. Leif 

September 2002 ACM SIGAda Ada Letters, volume xxn issue 3 
Publisher: ACM Press 

Full text available* fiF) pdfd 39 MB) Additional Information: full citation , abstract , references , citings , index 
. [AJ r terms 

The purpose of the workshop was to organize the Ada community to take advantage of 
the opportunity to create Ada applications that are operating systems independent 
because they are based on a web technology, XML, Extensible Markup Language. The 
commercial use of the Internet is the driving force behind XML. Four elements of XML, 
which together are sufficient to build a web application, and all employ the same syntax 
were described. These are XML; its schema; the Extensible Stylesheet Language, ... 

Getting Erlang to talk to the outside world 
Joe Armstrong 

October 2002 Proceedings of the 2002 ACM SIGP LAN workshop on Erlang 
Publisher: ACM Press 

Full text available: ^ pdf(1 25.52 KB) Additional Information: full citation , abstract , references , index terms 

How should Erlang talk to the outside world? — this question becomes interesting if we 
want to build distributed applications where Erlang is one of a number of communicating 
components. We assume these components interact by exchanging messages — at this 
level of abstraction, details of programming language, operating system and host 
architecture are irrelevant. What is important is the ease with which we can construct 
such systems, and the precision with which we can isolate faulty componen ... 

8 Technical correspondence: An overview of Fortran 2003 
John Reid 

August 2004 ACM SIGPLAN Notices, Volume 39 Issue 8 
Publisher: ACM Press 

Full text available: ^ pdfd 01 .65 KB) Additional Information: full citation , abstract , references 

There is plenty happening just now with respect to Fortran. Two sets of features (for 
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exception handling and for enhancements to allocatable arrays) were defined in Technical 
Reports as extensions to Fortran 95 and have become widely available in compilers. 

The features of Fortran 2003 have been chosen and the standard is essentially complete. 
As well as the contents of the two Technical Reports, this adds interoperability with C, 
parameterized derived types, procedure pointers, type e ... 

9 Requirements for and evaluation of RMI protocols for scientific computing Q 
Madhusudhan Govindaraju, Aleksander Slominski, Venkatesh Choppella, Randall Bramley, 
Dennis Gannon 

November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercom puting 
(CDROM) 

Publisher: IEEE Computer Society 

Full text available: 1 gpdf(306.83 KB) Additional Information: full citation , abstract , references , citings , index 
W Publisher Site 

Distributed software component architectures provide a promising approach to the 
problem of building large scale, scientific Grid applications. Communication in these 
component architectures is based on Remote Method Invocation (RMI) protocols that 
allow one software component to invoke the functionality of another. Examples include 
Java remote method invocation (Java RMI) and the new Simple Object Access Protocol 
(SOAP). SOAP has the advantage that many programming languages and component ... 

Keywords: Distributed computing, software component systems, 
communicationprotocols, RMI,Java, SOAP 



10 Automatic vectorization of character string manipulation and relational operations in 
^ Pascal 

^ T. Tsuda, Y. Kunieda, P. Atipas 

August 1989 Proceedings of the 1989 ACM/IEEE conference on Supercom puting 

Publisher: ACM Press 

Full text available: ^ pdf(I.OOMB) Additional Information: full citation , abstract , references , index terms 

In our paper of Supercomputing '88, an overview of V-Pascal, an automatic vectorizing 
compiler for Pascal, was presented with focus on its Version 1. In that paper, as one of 
those higher functions to be added to Version 2 V-Pascal, vector-mode execution of 
nonnummeric operations such as relational database operations and nonnumeric data 
manipulations was considered. This paper describes the actual results we have obtained. 
These results are important in that a new vista has been opened up ... 

11 Vinci: a service-oriented architecture for rapid development of web applications Q 
Rakesh Agrawal, Roberto J. Bayardo, Daniel Gruhl, Spiros Papadimitriou 
April 2001 Proceedings of the 10th international conference on World Wide Web 
Publisher: ACM Press 

Full text available: ^ pdf(472.82 KB) Additional Information: full citation , references , citin gs , index terms 




12 Scaling up the semantic web: On labeling schemes for the semantic web 
Vassilis Christophides, Dimitris Plexousakis, Michel Scholl, Sotirios Tourtounis 
May 2003 Proceedings of the 12th international conference on World Wide Web 
Publisher: ACM Press 

Full text available: fg|pdf(294.32 KB) Addltional Information: full citation , abstract, references, citings, index 
' terms 
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This paper focuses on the optimization of the navigation through voluminous subsumption 
hierarchies of topics employed by Portal Catalogs like Netscape Open Directory (ODP). We 
advocate for the use of labeling schemes for modeling these hierarchies in order to 
efficiently answer queries such as subsumption check, descendants, ancestors or nearest 
common ancestor, which usually require costly transitive closure computations. We first 
give a qualitative comparison of three main families of schemes ... 

13 A language and character set determination method based on N-gram statistics Q 




Izumi Suzuki, Yoshiki Mikami, Ario Ohsato, Yoshihide Chubachi 

September 2002 ACM Transactions on Asian Language Information Processing 



(TALIP), Volume 1 Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(94.47 KB ) Additional Information: full citation , abstract , references , index terms 

An N-gram-based language, script, and encoding scheme-detection method is introduced 
in this article. The method detects language, script, and encoding schemes using a target 
text document encoded by computer by checking how many byte sequences of the target 
match the byte sequences that can appear in the texts belonging to a language, script, 
and encoding scheme. This detection mechanism is different from conventional N-gram- 
based methods in that its threshold for any category is uniquely prede ... 

Keywords: N-gram, Unicode, character set, corpus-based analysis, local language site, 
natural languages, text categorization 



14 Contributions: Parallel programming techniques for compilers Q 
Neil Lincoln 

October 1970 ACM SIGPLAN Notices, Volume 5 issue 10 
Publisher: ACM Press 

Full text available: ^ pdf(746.32 KB) Additional Information: full citation , references 




15 Integrating IR and RDBMS using cooperative indexin g Q 
Samuel DeFazio, Amjad Daoud, Lisa Ann Smith, Jagannathan Srinivasan 
July 1995 Proceedings of the 18th annual international ACM SIGIR conference on 

Research and development in information retrieval 
Publisher: ACM Press 

Full text available:^ pdf(995>25 KB) Additional Information: full citation , references , citings, index terms 




16 GPGPU: general purpose computation on graphics hardware Q 
A David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
^ Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Information: fuli citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 
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17 STARTS: Stanford proposal for Internet meta-searching 
Luis Gravano, Chen-Chuan K. Chang, Hector Garda-Molina, Andreas Paepcke 
June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data SIGMOD '97, Volume 26 issue 2 
Publisher: ACM Press 

Cllt . -, ui « co Riiov Additional Information: full citation , abstract , references , citings , index 

Full text available: Tfl pdf(1.53 MB) ; — 9 

}C - 3r terms 

Document sources are available everywhere, both within the internal networks of 
organizations and on the Internet. Even individual organizations use search engines from 
different vendors to index their internal document collections. These search engines are 
typically incompatible in that they support different query models and interfaces, they do 
not return enough information with the query results for adequate merging of the results, 
and finally, in that they do not export metadata about t ... 

18 Localization of web content 
Daniel Brandon 

December 2001 Journal of Computing Sciences in Colleges, volume 17 issue 2 
Publisher: Consortium for Computing Sciences in Colleges 

Full text available: 1?) pdf(266.53 KB) Additional Information: full citation , references, index terms 



19 Real-time shadowin g techniques Q 

Tomas Akenine-Moeller, Eric Chan, Wolfgang Heidrich, Jan Kautz, Mark Kilgard, Marc 
V Stamminger 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^ |pdf(11.17 MB) Additional Information: full citation , abstract 

Shadows heighten realism and provide important visual cues about the spatial 
relationships between objects. But integration of robust shadow shadowing techniques in 
real-time rendering is not an easy task. In this course on how shadows are incorporated 
in real-time rendering, attendees learn basic shadowing techniques and more advanced 
techniques that exploit new features of graphics hardware.The course begins with 
shadowing techniques using shadow maps. After an introduction to shadow maps and ... 



20 Pen computing: a technology overview and a vision 
Andre Meyer 

July 1995 ACM SIGCHI Bulletin, Volume 27 Issue 3 
Publisher: ACM Press 

Full text available:^ pdf (5. 14 MB) Additional Information: full citatio n , ab stract , citings, index terms 

This work gives an overview of a new technology that is attracting growing interest in 
public as well as in the computer industry itself. The visible difference from other 
technologies is in the use of a pen or pencil as the primary means of interaction between 
a user and a machine, picking up the familiar pen and paper interface metaphor. From 
this follows a set of consequences that will be analyzed and put into context with other 
emerging technologies and visions. Starting with a short historic ... 
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Computational models: BLOB computing 

Frederic Gruau, Yves Lhuillier, Philippe Reitz, Olivier Temam 

April 2004 Proceedings of the 1st conference on Computing frontiers 

Publisher: ACM Press 

Full text available: ^ pdf(1.02 MB) Additional Information: full citation , abstract , references , index terms 

Current processor and multiprocessor architectures are almost all based on the Von 
Neumann paradigm. Based on this paradigm, one can build a general-purpose computer 
using very few transistors, e.g., 2250 transistors in the first Intel 4004 microprocessor. In 
other terms, the notion that on-chip space is a scarce resource is at the root of this 
paradigm which trades on-chip space for program execution time. Today, technology 
considerably relaxed this space constraint. Still, few research works q ... 



Keywords: bio-inspiration, cellular automata, scalable architectures 



An algorithm for blob hierarchy layout 
David Harel, Gregory Yashchin 

May 2000 Proceedings of the working conference on Advanced visual interfaces 
Publisher: ACM Press 

Full text available- fl B pdf(960.00 KB) Additional Information: full citation, abstract, references, cjtings, index 

~~~ terms 

We present an algorithm for the aesthetic drawing of basic hierarchical blob structures, of 
the kind found in higraphs and statecharts and in other diagrams in which hierarchy is 
depicted as topological inclusion. Our work could also be useful in window system 
dynamics, and possibly also in things like newspaper layout, etc. Several criteria for 
aesthetics are formulated, and we discuss their motivation, our methods of 
implementation and the algorithm's performance. 

Keywords: blob, hierarchy, higraph, layout 



3 Evolutionary combinatorial optimization: The blob code is competitive with ed g e-sets Q 
in genetic algorithms for the minimum routing cost spanning tree problem 
Bryant A. Julstrom 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 
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Publisher: ACM Press 

Full text available: ^ pdfd 09.33 KB) Additional Information: full citation , abstract , references , index terms 

Among the many codings of spanning trees for evolutionary search are those based on 
bijections between Prufer strings— strings of n-2 vertex labels— and spanning trees on 
the labeled vertices. One of these bijections, called the Blob Code, showed promise as an 
evolutionary coding, but EAs that use it to represent spanning trees have not performed 
well. Here, a genetic algorithm that represents spanning trees via the Blob Code is faster 
than, and returns results competitive with tho ... 

Keywords: blob code, codings, edge-sets, routing cost, spanning trees 



4 H-BLOB: a hierarchical visual clusterin g method using implicit surfaces 
T. C. Sprenger, R. Brunella, M. H. Gross 

October 2000 Proceedings of the conference on Visualization '00 
Publisher: IEEE Computer Society Press 

Full text available: ^|pdf(2.17 MB) Additional Information: full citation , citings , index terms 



Keywords: catergorization, cluster visualization, clustering, information visualization, 
multidimensional information visualization, non-linear dimensionality reduction, 
partitioning, physics-based graph layout 



Multiparty unconditionally secure protocols 
David Chaum, Claude Crepeau, Ivan Damgard 

January 1988 Proceedings of the twentieth annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available: ^ pdf(857.96 KB) Addltional Information: full citation, abstract, references, cjtings, index 
■ch" terms 

Under the assumption that each pair of participants can communicate secretly, we show 
that any reasonable multiparty protocol can be achieved if at least 2n/3 of the 
participants are honest. The secrecy achieved is unconditional. It does not rely on any 
assumption about computational intractability. 

Subquadratic zero-knowledge 

Joan Boyar, Gilles Brassard, Rene Peralta 

November 1995 Journal of the ACM (JACM), Volume 42 issue 6 

Publisher: ACM Press 

Full text available: l fg|pdf(L91 MB) Additional Information: full citation , references , citings , index terms 



Keywords: bit commitment, circuit evaluation, communication complexity, cryptography, 
interactive proofs, matrix multiplication, non-averaging sets, randomness, zero knowledge 



7 Session 6A: Hardness of the undirected congestion minimization problem 
Matthew Andrews, Lisa Zhang 

May 2005 Proceedings of the thirty-seventh annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 
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We show that there is no (log log M) 1 * approximation for the undirected congestion 
minimization problem unless NP c ZPTIME(n poly/09n ), where M is the size of the graph and e 

is any positive constant. 

Keywords: congestion minimization, hardness of approximation, undirected graphs 



8 IR-4 (information retrieval): machine learning in information retrieval: Regularizing 
translation models for better automatic image annotation 
Feng Kang, Rong Jin, Joyce Y. Chai 

November 2004 Proceedings of the thirteenth ACM international conference on 
Information and knowledge management CIKM '04 

Publisher: ACM Press 

Full text available: ^ odf(250.23 KB) Additional Information: full citation , abstract , references , index terms 

The goal of automatic image annotation is to automatically generate annotations for 
images to describe their content. In the past, statistical machine translation models have 
been successfully applied to automatic image annotation task [8]. It views the process of 
annotating images as a process of translating the content from a Visual language' to 
textual words. One problem with the existing translation models is that common words 
are usually associated with too many different image regions. ... 

Keywords: automatic image annotation, normalized translation model, regularized 
translation model, translation model 




Multimedia information retrieval: Automatic image annotation and retrieval using 
cross-media relevance models 
J. Jeon, V. Lavrenko, R. Manmatha 

July 2003 Proceedings of the 26th annual international ACM SIGIR conference on 

Research and development in informaion retrieval 
Publisher: ACM Press 

i- ii * ^ i u. 0 ^/con oo ixdn Additional Information: full citation , abstract , references , citings , index 
Full text available: TTl pgf( 539.o3 K B) ■ 

^ terms 

Libraries have traditionally used manual image annotation for indexing and then later 
retrieving their image collections. However, manual image annotation is an expensive and 
labor intensive procedure and hence there has been great interest in coming up with 
automatic ways to retrieve images based on content. Here, we propose an automatic 
approach to annotating and retrieving images based on a training set of images. We 
assume that regions in an image can be described using a small vocabulary of ... 

Keywords: image annotation, image retrieval, relevance models 



10 Depicting fire and other gaseous phenomena using diffusion processes 
Jos Stam, Eugene Fiume 

September 1995 Proceedings of the 22nd annual conference on Computer graphics 
and interactive techniques 

Publisher: ACM Press 

Full text available: fiQ pdf(298.91 KB) 

[i|fps(134 4 3 KB) Adc,itional Information: full citation , references , citings, index terms 
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Keywords: advection, diffusion, fire, gaseous phenomena, light transport, multiple 
scattering, particle systems, smoke, turbulence, warped blobbies 



11 Storing and querying XML data using denormalized relational databases 
Andrey Balmin, Yannis Papakonstantinou 

March 2005 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 14 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: Q pdf(397.97 KB) Additional Information: full citation , abstract 

XML database systems emerge as a result of the acceptance of the XML data model. 
Recent works have followed the promising approach of building XML database 
management systems on underlying RDBMS's. Achieving query processing performance 
reduces to two questions: (i) How should the XML data be decomposed into data that are 
stored in the RDBMS? (ii) How should the XML query be translated into an efficient plan 
that sends one or more SQL queries to the underlying RDBMS and combines the data ... 

12 On visual formalisms 
David Harel 

May 1988 Communications of the ACM, volume 31 issue 5 
Publisher: ACM Press 

Full text available ^odfd .59 MB) Additional Information: full citation, abstract, references, citings, index 
L *- H ^ terms , review 

The higraph, a general kind of diagramming object, forms a visual formalism of 
topological nature. Higraphs are suited for a wide array of applications to databases, 
knowledge representation, and, most notably, the behavioral specification of complex 
concurrent systems using the higraph-based language of statecharts. 

13 A note on efficient zero-knowledge proofs and arguments (extended abstract) 
Joe Kilian 

July 1992 Proceedings of the twenty-fourth annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available- fflpdf(937.71 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

In this note, we present new zero-knowledge interactive proofs and arguments for 
languages in NP. To show that x &egr; L, with an error probability of at most 2-k, our 
zero-knowledge proof system requires 0(|x|cl)+0(lgc2|x|)k 

14 Rendering: New dimension for sketches 
vsfcv Roman Zenka, Pavel Slavfk 

N/ April 2003 Proceedings of the 19th spring conference on Computer graphics 
Publisher: ACM Press 

Full text available: ^ pdf(236.03 KB) Additional Information: full citation , abstract , references , citings 

We propose a method for creating 'smart' sketches of free form 3D objects. A 2D sketch 
of an object drawn by the user is enriched with information about its 3D structure. With 
the help of our system, the user can rotate the created sketch of the object and view it 
from various angles. Since most of the user input is a traditional 2D sketch, the system is 
very easy to use and doesn't limit the user's creativity. Our approach closely simulates 
the way 3D objects are drawn by artists. The user firs ... 

Keywords: blobs, modelling, non-photorealistic rendering, sketching 
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15 Military ap plications: Agent modeling: models of defeat 

Gary King, Brent Heeringa, David Westbrook, Joe Catalano, Paul Cohen 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 

new frontiers 
Publisher: Winter Simulation Conference 

Full text available: ^ pdf( 177.40 KB) Additional Information: full citation , abstract , references 

Coalition operations are increasingly effects-based, which means they apply force only as 
necessary to achieve political and psychological effects. Capture the Flag is a wargaming 
environment that includes intelligent, autonomous adversaries. Our planner previously 
focused on two goals: occupying objectives and attrition. But attrition is a means to the 
defeat of one's enemies, not an end in itself. For Capture the Flag to plan for defeat, it 
needs a model of defeat. We model the "capacity fo ... 

16 Modellin g and representing surfaces: Interactive modelling from sketches using 
M± spherical implicit functions 

V A. Alexe, V. Gaildrat, L. Barthe 

November 2004 Proceedings of the 3rd international conference on Computer 
graphics, virtual reality, visualisation and interaction in Africa 
Publisher: ACM Press 

Full text available: ^ pdf(457.03 KB) Additional Information: full citation , abstract , references , index terms 

We present an interactive modelling technique, which reconstructs three-dimensional 
objects from user-drawn two-dimensional strokes. We first extract a skeleton from the 2D 
contour, and the skeleton is used to define an implicit surface that fits the 2D contour. 
The reconstructed 3D shape has a natural aspect, it is very smooth and can easily be 
edited and modified using strokes or performing operations on the skeleton. This method 
is very accessible for non-specialist users and it allows fas ... 

Keywords: geometric modelling, implicit surfaces, sketches 



17 Multimedia data mining: Automatic image annotation and retrieval using subspace 
clusterin g alg orithm 
Lei Wang, Li Liu, Latifur Khan 

November 2004 Proceedings of the 2nd ACM international workshop on Multimedia 
databases 

Publisher: ACM Press 

Full text available: ^ pdf(318.09 KB) Additional Information: full citation , abstract , references , index terms 

The development of technology generates huge amounts of non-textual information, such 
as images. An efficient image annotation and retrieval system is highly desired. Clustering 
algorithms make it possible to represent visual features of images with finite symbols. 
Based on this, many statistical models, which analyze correspondence between visual 
features and words and discover hidden semantics, have been published. These models 
improve the annotation and retrieval of large image databases. ... 

Keywords: EM, SVD, blob tokens, features, similarity, subspace clustering 
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Comparing in situ mRNA expression patterns of drosophila embryos 
Hanchuan Peng, Eugene W. Myers 

March 2004 Proceedings of the eighth annual international conference on Resaerch 
in computational molecular biology RECOMB '04 

Publisher: ACM Press 



Full text available: 
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In situ staining of a target mRNA at several time points during the development of a D. 
melanogaster embryo gives one a detailed spatio-temporal view of the expression pattern 
of a given gene. We have developed algorithms and software for analyzing a database of 
such images with the goal of being able to identify coordinately expressed genes and 
further our understanding of c/s-regulatory control during embryogenesis. Our approach 
combines measures of similarity at bo ... 

Keywords: drosophila, embryogenesis, gaussian mixture model, gene expression, image 
matching, in situ hybridization 



Frank Ch. Eigler 

October 1994 Proceedings of the 1994 conference of the Centre for Advanced Studies 
on Collaborative research 

Publisher: IBM Press 



The Hy + database visualization system uses GraphLog, a novel graphical language to 
express a wide range of queries that have been traditionally outside the reach of 
relational languages. Therefore Hy + has used various deductive database systems (Prolog, 
LDL*, CORAL*) to compute GraphLog queries. With large or legacy databases, however, it 
is desirable to use relational databases like IBM* DB2* for ADC to perform the com ... 

20 Hy+: a Hygraph-based query and visualization system 0 
^ Mariano Consens, Alberto Mendelzon 

^ June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 
conference on Management of data SIGMOD '93, volume 22 issue 2 
Publisher: ACM Press 

Full text available: ^g pdf(719.06 KB) Additional Information: full citation , references , citings, index terms 
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1 Comparative study of monolingual and multilingual search models for use with asian 

<£k l an gua ges 
^ Jacques Savoy 

June 2005 ACM Transactions on Asian Language Information Processing (TALIP), 

Volume 4 Issue 2 
Publisher: ACM Press 

Full text available: fiB pdf(3Q5.37 KB) Additional Information: full citation , abstract , references , index terms 



Based on the NTCIR-4 test-collection, our first objective is to present an overview of the 
retrieval effectiveness of nine vector-space and two probabilistic models that perform 
monolingual searches in the Chinese, Japanese, Korean, and English languages. Our 
second goal is to analyze the relative merits of the various automated and freely available 
toolsto translate the English-language topics into Chinese, Japanese, or Korean, and then 
submit the resultant query in order to retrieve pertinent ... 

Keywords: Chinese language, Japanese language, Korean language, Multilingual 
information retrieval, cross-language information retrieval, natural language processing 
with Asian languages, results-merging, search engines with Asian languages 



2 Rich results from poor resources: NTCIR-4 monolingual and cross-lingual retrieval of gjj 

k o rean te xts using Ch i nese and en glish 
^ Kui Lam Kwok, Sora Choi, Norbert Dinstl 

June 2005 ACM Transactions on Asian Language Information Processing (TALIP), 

Volume 4 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(685.34 KB) Additional Information: full citation , abstract , references , index terms 

We report on Korean monolingual, Chinese-Korean English-as-pivot bilingual, and 
Chinese-English bilingual CLIR experiments using MT software augmented with Web- 
based entity-oriented translation as resources in the NTCIR-4 environment. Simple 
stemming is helpful in improving bigram indexing for Korean retrieval. For word indexing, 
keeping nouns only is preferable. Web-based translation reduces untranslated terms left 
over after MT and substantially improves CLIR results. Translation concatenation ... 

Keywords: Chinese-English-Korean pivot CLIR, Chinese-Korean CLIR, Web-based entity- 
oriented translation, bigram indexing, translation disambiguation 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CF 1/13/06 



.Results (page 1): binary large objects japanese korean Chinese languages 



Page 2 of 6 



7 



Machine learning comprehension grammars for ten la nguages 

Patrick Suppes, Lin Liang, Michael Bottner 

September 1996 Computational Linguistics, Volume 22 issue 3 

Publisher: MIT Press 

Full text available: « . X/A „ . ffjjl 

^p61(i.27MB)^ Additional Information: full citation , abstract , references 

Publisher Site 

Comprehension grammars for a sample often languages (English, Dutch, German, 
French, Spanish, Catalan, Russian, Chinese, Korean, and Japanese) were derived by 
machine learning from corpora of about 400 sentences. Key concepts in our learning 
theory are: probabilistic association of words and meanings, grammatical and semantical 
form generalization, grammar computations, congruence of meaning, and dynamical 
assignment of denotational value to a word. 

Worksho p re ports: Cross-Language Chinese Text Retrieval in NTCIR Workshop: 

towards Cross-Language multilingual Text Retrieval 

Kuang-hua Chen, Hsin-Hsi Chen 

September 2001 ACM SIGIR Forum, volume 35 issue 2 

Publisher: ACM Press 

Full text available: ^ pdf(685.26 KB) Additional Information: full citation , abstract , references 

This article reports the results of Chinese Text Retrieval (CHTR) tasks in NTCIR Workshop 
2 and the future plan of NTCIR workshop. CHTR tasks fall into two categories: Chinese- 
Chinese IR (CHIR) and English-Chinese IR (ECIR). The definitions, schedules, test 
collection (CIRB010), search results, evaluation, and initial analyses of search results of 
CHIR and ECIR are discussed in this article. The new plan of NTCIR towards multilingual 
Cross-Language Information Retrieval (CLIR) is also described. 

Ja panese APL lan g ua g e system on IBM Multistation 5550 
M. Udo, Y. Akimoto, S. Kaneko, T. Sanuki, M. Alfonseca 

May 1986 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL APL '86, Volume 16 issue 4 
Publisher: ACM Press 

Full text available: ffi pdf(708.06 KB) Additlonal Information: full citation , abstract, references, citings, index 
^ terms 

This paper exemplifies the national language support of a programming language by 
describing the implementation of APL with a language facility for processing Japanese 
characters: that is, a character set that has "wide" characters that occupy space of more 
than one byte. By national language support, in this paper, we mean that users are 
enabled to use their own national language in the data, as legal character strings of the 
programming language. We describe the implementation ... 

Alphabet Soup 

Stephen Turnbull 

March 1999 Linux Journal 

Publisher: Specialized Systems Consultants, Inc. 

Full text available: g| html(40.76 KB) Additional Information: full citation , abstract , references , index terms 

The Internationalization of Linux, Part 1: Mr. Turnbull takes a look at the problems faced 
when different character sets and the need for standardization 



Dynamic programming: a method for taking advantage of technical terminology in 
Japanese documents 
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^ Eiko Yamamoto, Mikio Yamamoto, Kyoji Umemura, Kenneth W. Church 
<^ November 2000 Proceedings of the fifth international workshop on on Information 
retrieval with Asian languages 
Publisher: ACM Press 

Full text available: ^ pdf(506.81 KB) Additional Information: full citation , abstract , references 

We introduce a new similarity measure based on dynamic programming, intended for 
technical terms such as machine translation system, which are quite common in technical 
writing. We compare our proposal with systems which use standard IDF cosine similarity, 
but on different vocabularies. The dynamic programming method is relatively strong when 
the query contains a single long technical term, and none of the words in the term are 
particularly good keywords. 



Keywords: edit distance, information retrieval, similarity measure, technical term, 
terminology 

8 Use of mutual information based character clusters in dictionarv-less morphological 
analysis of Japanese 

Hideki Kashioka, Yasuhiro Kawata, Yumiko Kinjo, Andrew Finch, Ezra W. Black 
August 1998 Proceedings of the 17th international conference on Computational 
linguistics - Volume 1 , Proceedings of the 36th annual meeting on 
Association for Computational Linguistics - Volume 1 

Publisher: Association for Computational Linguistics , Association for Computational Linguistics 

Full text available: g| pdf(469.55 KB) t n . . 

Jif Additional Information: full citation , abstract , references , citings 

W Publisher Site 

For languages whose character set is very large and whose orthography does not require 
spacing between words, such as Japanese, tokenizing and part-of-speech tagging are 
often the difficult parts of any morphological analysis. For practical systems to tackle this 
problem, uncontrolled heuristics are primarily used. The use of information on character 
sorts, however, mitigates this difficulty. This paper presents our method of incorporating 
character clustering based on mutual information into De ... 

9 Feasibility study for ellipsis resolution in dialogues by machine-learning techniq ue 
Yamamoto Kazuhide, Sumita Eiichiro 

August 1998 Proceedings of the 17th international conference on Computational 
linguistics - Volume 2 , Proceedings of the 36th annual meeting on 
Association for Computational Linguistics - Volume 2 

Publisher: Association for Computational Linguistics , Association for Computational Linguistics 

Full text available: ^! Ddf(726.06 KB) 

^£r^ Additional Information: full citation , abstract , references , citings 

^ Publisher Site 

A method for resolving the ellipses that appear in Japanese dialogues is proposed. This 
method resolves not only the subject ellipsis, but also those in object and other 
grammatical cases. In this approach, a machine-learning algorithm is used to select the 
attributes necessary for a resolution. A decision tree is built, and used as the actual 
ellipsis resolver. The results of blind tests have shown that the proposed method was able 
to provide a resolution accuracy of 91.7% for indirect objects, ... 

10 Hello, world! a guide for transmitting multilingual electronic mail 
Sunny Au 

November 1995 Proceedings of the 23rd annual ACM SIGUCCS conference on User 
services: winning the networking game 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID 1/13/06 



.Results (page 1): binary large objects japanese korean Chinese languages 



Page 4 of 6 



Publisher: ACM Press 

Full text available: pdf( 560.55 KB) Additional Information: full citation , references , index terms 



11 A comparison of Chinese document indexing strategies and retrieval models 
Robert W. P. Luk, K. L Kwok 

September 2002 ACM Transactions on Asian Language Information Processing 

(TALIP), Volume 1 Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(419.42 KB) Additional Information: full citation , abstract , references , index terms 

With the advent of the Internet and intranets, substantial interest is being shown in Asian 
language information retrieval; especially in Chinese, which is a good example of an Asian 
ideographic language (other examples include Japanese and Korean). Since, in this type 
of language, spaces do not delimit words, an important issue is which index terms should 
be extracted from documents. This issue also has wider implications for indexing other 
languages such as agglutinating languages (e.g., Finni ... 

Keywords: Chinese information retrieval, comparison, indexing strategies 



12 The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, Volume 13 issue 1-2 
Publisher: MIT Press 

Full text available:^ _ r/ _ . _ _ [fjj] 

TgpdffS.ISMB)^ Additional Information: full citation 

Publisher Site 



13 A computer-terminal, hardware/software system with enhanced user input 
^ capabilities: the enhanced-input terminal system (EITS) 

^ Roy Kaplow, Michael Molnar 

July 1976 ACM SIGGRAPH Computer Graphics , Proceedings of the 3rd annual 

conference on Computer graphics and interactive techniques SIGGRAPH 
'76, Volume 10 Issue 2 
Publisher: ACM Press 

Full text available: ^| pdf(223.47 KB) Additional Information: full citation , abstract , references 

The Enhanced-input Terminal project is directed at providing major new degrees of 
freedom for touch-type computer input, especially for on-line use of interactive computer 
systems. The terminal comprises an integrated of hardware and software. While various 
choices are available for the actual input and output devices, the present prototype 
utilizes video display for both devices and a "cross-wire", touch-sensitive input panel. The 
EITS allows an "author" to define an essentially infinite set of ... 

14 User tests and multimodal gesture: Large vocabulary sign language recognition 
based on hierarchical decision trees 
Gaolin Fang, Wen Gao, Debin Zhao 

November 2003 Proceedings of the 5th international conference on Multimodal 

interfaces 
Publisher: ACM Press 

Full text available: < g) pdf(336.28 KB) Additional Information: full citation , abstract , references , index terms 

The major difficulty for large vocabulary sign language or gesture recognition lies in the 
huge search space due to a variety of recognized classes. How to reduce the recognition 
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time without loss of accuracy is a challenge issue. In this paper, a hierarchical decision 
tree is first presented for large vocabulary sign language recognition based on the divide- 
and-conquer principle. As each sign feature has the different importance to gestures, the 
corresponding classifiers are proposed for the hi ... 

Keywords: Gaussian mixture model, finite state machine, gesture recognition, 
hierarchical decision tree, sign language recognition 



15 Overlapping statistical word indexing: a new indexin g method for Japanese text 
Yasushi Ogawa, Toru Matsuda 

July 1997 ACM SIGIR Forum , Proceedings of the 20th annual international ACM 

SIGIR conference on Research and development in information retrieval 
SIGIR "97, Volume 31 Issue SI 
Publisher: ACM Press 

Full text available: ^ pdf(1.46 MB) Additional Information: full citation , references , citings , index terms 



16 Invited paper: Future directions of machine translation 
Jun-ichi Tsujii 

August 1986 Proceedings of the 11th coference on Computational linguistics 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(1.46 MB) Additional Information: full citation , references , citings 



17 Offline han d written Chinese character recognition by radical decomposition Q 
<£k Darning Shi, Robert I. Damper, Steve R. Gunn 

V March 2003 ACM Transactions on Asian Language Information Processing (TALIP), 

Volume 2 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(1 76.69 KB) Additional Information: full citation , abstract , references , index terms 

Offline handwritten Chinese character recognition is a very hard pattern-recognition 
problem of considerable practical importance. Two popular approaches are to extract 
features holistically from the character image or to decompose characters structurally into 
component parts— usually strokes. Here we take a novel approach, that of decomposing 
into radicals on the basis of image information (i.e., without first decomposing into 
strokes). During training, 60 examples of each radical were represe ... 

Keywords: Chinese computing, Viterbi decoding, active shape modeling, offline character 
recognition 



18 Pen comp uti ng : a technolo gy overview and a vision Q 
A Andre Meyer 

™ July 1995 ACM SIGCHI Bulletin, Volume 27 Issue 3 
Publisher: ACM Press 

Full text available: ^pdf(5.14 MB) Additional Information: full citation , abstract , citings , index terms 

This work gives an overview of a new technology that is attracting growing interest in 
public as well as in the computer industry itself. The visible difference from other 
technologies is in the use of a pen or pencil as the primary means of interaction between 
a user and a machine, picking up the familiar pen and paper interface metaphor. From 
this follows a set of consequences that will be analyzed and put into context with other 
emerging technologies and visions. Starting with a short historic ... 
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19 Al phabet Soup: The internationalization of Linux. Part 2 Q 
Stephen Turnbull 

April 1999 Linux Journal 

Publisher: Specialized Systems Consultants, Inc. 

Full text available: g| html(41.08 KB) Additional Information: full citation , abstract , references , index terms 

Mr. Turnbull takes a look at the problems faced with different character sets and the need 
for standardization 

20 Cross-lingual information retrieval: Automatic transliteration for Japanese-to-English Q 
text retrieval 

Yan Qu, Gregory Grefenstette, David A. Evans 

July 2003 Proceedings of the 26th annual international ACM SIGIR conference on 
Research and development in informaion retrieval 

Publisher: ACM Press 

Full text available: ^ pdf(242.80 KB) Additional Information: full citation , abstract , references , index terms 

For cross language information retrieval (CLIR) based on bilingual translation dictionaries, 
good performance depends upon lexical coverage in the dictionary. This is especially true 
for languages possessing few inter-language cognates, such as between Japanese and 
English. In this paper, we describe a method for automatically creating and validating 
candidate Japanese transliterated terms of English words. A phonetic English dictionary 
and a set of probabilistic mapping rules are used for autom ... 

Keywords: automatic transliteration, cross language information retrieval 
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Hide? Set Name Query Hit Count 

DB=PGPB,USPT,USOC,EPAB,JPAB,DWPI,TDBD; PLUR=YES; OP=ADJ 



n 


L6 


(blob near5 replication) and (source near5 data) and (target near5 data) 


4 
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L5 


L3 and (data near5 replicat$3) 
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L4 


L3 and (data near5 replicat$4) 
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L3 


(blob near5 set$l) and (blob near5 id$) 


16 




L2 
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□ 


LI 


((characters 1 or word$l)near5 (set)) and (characters 1 near5 id$) 


1312 
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1 IMAGE ANALYSIS DEVICE, IMAGE ANALYSIS METHOD, AND BLOB 
IDENTIFICATION DEVICE 

Inventor: CURRY DONALD J; NAFARIEH ASGHAR; (+1) Applicant: XEROX CORP 

EC: IPC: G06K9/00; G06K9/34; G06K9/36 (+8) 

Publication info: JP2005228340 - 2005-08-25 

2 Oyster rearing procedure consists of attaching each one to plastic 
mesh on bottom of maturing bed by blob or mortar 

Inventor: GUILBAUD STEPHANE ROGER Applicant: GUILBAUD STEPHANE ROGER (FR) 

EC: A01K61/00B IPC: A01K61/00, A01K61/00; (IPC1-7): A01K61/00 

Publication info: FR2858920 - 2005-02-25 

3 COMPUTER VISION METHOD AND SYSTEM FOR BLOB-BASED 
ANALYSIS USING A PROBABILISTIC FRAMEWORK 

inventor: COLMENAREZ ANTONIO; GUTTA SRINIVAS V Applicant: KONINKL PHILIPS ELECTRONICS NV (NL) 

R; (+i) 

EC: G06T7/20C IPC: G06T7/20, G06T7/20; (IPC1-7): G06T5/00 

(+D 

Publication info: WO03044737 - 2003-05-30 

4 Database storage and access method for use with very large amounts 
of oceanographic data, whereby data is stored in a geographical 
location dependent manner with BLOB data files stored separately and 
referenced by the database 

Inventor: NISSEN IVOR (DE); UNGER MICHAEL (DE) Applicant: BUNDESREP DEUTSCHLAND (DE) 

EC: IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/30 

Publication info: DE10240881 - 2004-03-18 

5 Multiprobe blob test in lieu of 100% probe test 

Inventor: STUBBLE FIELD TODD D (US); GHARIS Applicant: 
EUGENE T (US); (+1) 

EC: G01R31/28E11 IPC: G01R31/28; G01R31/28; (IPC1-7): G06F19/00 

Publication info: US2004034493 - 2004-02-19 

6 SUBSAMPLING METHOD FOR REAL-TIME BLOB DETECTION AND 
TRACKING IN IMAGE STREAM BASED ON AFFINE WARPING, AND 
COMPUTER-EXECUTABLE PROGRAM 

Inventor: ALES UDE; ATKESON CHRISTOPHER Applicant: ATR ADVANCED TELECOMM RES INST 

EC: IPC: G06T1/00; G06T7/20, G06T1/00 (+3) 

Publication info: JP2004163989 - 2004-06-10 

7 Hybrid component manufacture/encapsulation technique having 
component connected substrates and flexible circuit wire 
connections/pad connection with semi solid sticky blob substrate 
placed forming partial encapsulation. 

Inventor: Applicant: SIEMENS AG (DE) 

EC: H01L23/13; H01L23/31H2; (+1) IPC: H01L23/13; H01L23/31; H0SK3/28 (+6) 

Publication info: FR2795908 - 2001-01-05 

8 Integrated circuit container electrical connection method having upper 
protection layer gap revealing metallic pad and metallic deposition 
shape covering protection walls/holding solder blob connection. 

Inventor: PETIT LUC; CASTELLANE ALEXANDRE Applicant: ST MICROELECTRONICS SA (FR) 

EC: H01L21/60B2; H01L23/485B; (+1) IPC: H01L21/60; H01L23/485; HOSK1/11 (+8) 

Publication info: FR2799578 - 2001-04-13 
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9 Apparatus and method for optimizing keyframe and blob retrieval and 
storage 

Inventor: ELENBAAS HERMANUS (NL); DIMITROVA Applicant: KONINKL PHILIPS ELECTRONICS NV (NL) 
NEVENKA (MK) 

EC: G06F17/30M5 IPC: G06F17/30; G06F17/30; (IPC1-7): G06F17/00 

Publication info: TW477937B - 2002-03-01 

10 APPARATUS AND METHOD FOR OPTIMIZING KEYFRAME AND BLOB 
RETRIEVAL AND STORAGE 

Inventor: ELENBAAS HERMAN; DIMITROVA NEVENKA Applicant: KONINKL PHILIPS ELECTRONICS NV (NL); 

PHILIPS SVENSKA AB (SE) 

EC: G06F17/30M5 IPC: G06F17/30, G06F17/30; (IPC1-7): G06F17/30 

Publication info: W09928835 - 1999-06-10 
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Motion and Video Computing, 2002. Proceedings. Workshop on 
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[j 1. Segmentation of moving pedestrians within the compressed domain 

Coimbra, M.; Davies, M.; 

Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). 

International Conference on 

Volume 3, 17-21 May 2004 Page(s):iii - 605-8 vol.3 

Digital Object Identifier 10.1 109/ICASSP.2004. 1326617 

AbstractPlus | Full Text: PDE(890 KB) IEEE CNF 



[j 2. Progressive transmission of grey-scale and binary pictures by simple, eft 
lossless encoding schemes 

Knowlton, K.; 
Proceedings of the IEEE 

Volume 68, Issue 7, July 1980 Page(s):885 - 896 
AbstractPlus | Full Text: PDF(5444 KB) IEEE JNL 

[j 3. Morphological skeleton representation and coding of binary images 

Maragos, P.; Schafer, R.; 

Acoustics, Speech, and Signal Processing [see also IEEE Transactions on Sig 
IEEE Transactions on 

Volume 34, Issue 5, Oct 1986 Page(s): 1228 - 1244 
AbstractPlus | Full Text: PDF(2048 KB) IEEE JNL 

|~j 4. Edge sets: an effective evolutionary coding of spanning trees 

Raidl, G.R.; Julstrom, B.A.; 
Evolutionary Computation, IEEE Transactions on 
Volume 7, Issue 3, June 2003 Page(s):225 - 239 
Digital Object Identifier 10.1 109ATEVC.2002. 807275 

AbstractPlus | References | Full Text: PDF(756 KB) IEEE JNL 

[j 5. Properties of contour codes 

Wilson, G.R.; 

Vision, Image and Signal Processing, IEE Proceedings- 
Volume 144, Issue 3, June 1997 Page(s):145 - 149 

AbstractPlus | Full Text: PDE(516 KB) IEE JNL 
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Computers and Digital Techniques, IEE Proceedings- 
Volume 140, Issue 1, Jan 1993 Page(s):54 - 58 

AbstractPlus | Full Text: PDF(216 KB) IEE JNL 

7. Learning and extracting primal-sketch features in a log-polar image repre 

Gomes, H.M.; Fisher, R.B.; 

Computer Graphics and Image Processing, 2001 Proceedings of XIV Brazilian 

15-18 Oct. 2001 Page(s):338 - 345 

Digital Object Identifier 10.1 109/SIBGRAPI.2001. 963074 

AbstractPlus | Full Text: PDF(733 KB) IEEE CNF 

8. Motion segmentation and pose recognition with motion history gradients 

Bradski, G.R.; Davis, J.; 

Applications of Computer Vision, 2000, Fifth IEEE Workshop on. 

4-6 Dec. 2000 Page(s):238 - 244 

Digital Object Identifier 10.1 109/WACV. 2000.895428 

AbstractPlus | Full Text: PDF(736 KB) IEEE CNF 

9. A data structure for the parallel processing of chains 

Wilson, G.R.; Batchelor, B.G.; 

Image Processing and its Applications, 1989., Third International Conference c 
18-20 Jul 1989 Page(s):141 - 145 

AbstractPlus | Full Text: PDF(204 KB) IEE CNF 
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